(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 
International Bureau 

(43) International Publication Date 
27 December 2002 (27.12.2002) 




PCT 



iiiwiiiiiiiiifliniion 

(10) International Publication Number 

WO 02/103383 A2 



(51) International Patent Classification 7 : GO IS 

(21) International Application Number: PCT/US02/ 19521 

(22) International Filing Date: 19 June 2002 (19.06.2002) 

(25) Filing Language: English 

(26) Publication Language: English 



(30) Priority Data: 
09/884,874 



19 June 2001 (19.06.2001) US 



(71) Applicant: GLOBAL LOCATE, INC- [US/US]; 208 
Harristown Road, Glen Rock, NJ 07452 (US). 

(72) Inventors: ABRAHAM, Charles; 5803 Newgate Court, 
San Jose, CA 95138 (US). VAN D1GGELEN, Frank; 
1005 Alamitos Creek Drive, San Jose, CA 95120 (US). 
LAMANCE, James, W.; 314 Brian Court, San Jose, CA 
95123 (US). 

(74) Agent: PATTERSON, William, B>; Moser, Patterson & 
Sheridan LLP, 3040 Post Oak Boulevard, Suite 1500, Hous- 
ton, TX 77056 (US). 



(81) Designated States (national): AE, AO. AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY; BZ, CA, CH, CN, CO, CR, CU, 
CZ, DE, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE, GH, 
GM, HR,HU, ID,TL, IN, IS, JP, KE, KG,KP, KR, KZ, LC, 
LK, LR, LS, LT, LU, LV, MA, MD, MG, MX, MN, MW, 
MX, MZ, NO, NZ,OM,PH, PL, FT, RO,RU,SD,SE,SG, 
SI, SK, SL, TJ, TM, TN, TR, TT, TZ, UA, UG. UZ, VN, 
YU, ZA, ZM, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KB, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW), 
Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European patent (AT, BE, CH, CY, DE, DK, ES, FI, FR, 
GB, GR, IE, IT, LU, MC, NL, FT, SE, TR), OAH patent 
(BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, 
NE, SN, TD, TG). 

Published: 

— without international search report and to be republished 
upon receipt of that report 



[Continued on next page] 



= (54) Title: METHOD AND APPARATUS FOR DISTRIBUTING SATELLITE TRACKING INFORMATION 



S3 

en 




106v_ 



STD COLLECTION 
AND COMPUTATION 
SE RVER 
SUPPORT 



CPU 



CIRCUITS 
18 122 



MEMORY 



LONG 
TERM 
STD 

SOFTWARE 



100 



DISTRIBUTION 
SERVER 

411 



TRAJECTORY 
CONVERSION 
SOFTWARE 



110 



STD 
DATABASE 



REMOTE 

GPS 
RECEIVER 

^112 




REMOTE 

GPS 
RECEIVER 



Q (57) Abstract: A method and apparatus far distributing satellite tracking data to a remote receiver. At least a portion of the satel- 
lite tracking data is extracted from memory and is formatted into a format prescribed by a remote receiver. The formatted data is 
^ transmitted to the remote receiver via a distribution network. 



WO 02/103383 A2 



iinnoiiiBiHiiiiiiiniD 



For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations'* appearing at the begin- 
ning of each regular issue of the PCT Gazette, 



WO 02/103383 



PCTAJS02/19521 



METHOD AND APPARATUS FOR DISTRIBUTING 
SATELLITE TRACKING INFORMATION 

The present invention generally relates to generating satellite tracking information 
for earth orbiting satellites. More specifically, the invention relates to a method 
and apparatus for generating and distributing satellite tracking information 
through a network or communications link. 

Description of the Related Art 

A positioning receiver for the Global Positioning System (GPS) uses 
measurements from several satellites to compute a position. The process of 
acquiring the GPS radio signal is enhanced in speed and sensitivity if the GPS 
receiver has prior access to a model of the satellite orbit and clock. This model is 
broadcast by the GPS satellites, and is known as an ephemeris or ephemeris 
information. Each satellite broadcasts its own ephemeris once every 30 seconds. 
Once the GPS radio signal +ias been acquired, the process of computing position 
requires the use of the ephemeris information. 

The broadcast ephemeris information is encoded in a 900 bit message within the 
GPS satellite signal. It is transmitted at a rate of 50 bits per second, taking 18 
seconds in all for a complete ephemeris transmission. The broadcast ephemeris 
information is typically valid for 2 to 4 hours into the future (from the time of 
broadcast),. Before the end of the period of validity the GPS receiver must 
obtain a fresh broadcast ephemeris to continue operating correctly and produce 
an accurate position. It is always slow (no fester than 18 seconds), frequently 
difficult, and sometimes impossible (in environments with very low signal 
strengths), for a GPS receiver to download an ephemeris from a satellite. For 
these reasons it has long been known that it is advantageous to send the 
ephemeris to a GPS receiver by some other means in lieu of awaiting the 
transmission from the satellite. US Patent 4,445,1 18. issued April 24, 1984, 
describes a technique that collects ephemeris information at a GPS reference 
station, and transmits the ephemeris to the remote GPS receiver via a wireless 
transmission. This technique of providing the ephemeris, or equivalent data, to a 
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GPS receiver has become known as -Assisted-GPS". Since the source of 
ephemeris in Assisted-GPS is the satellite signal, the ephemeris information 
remains valid for oniy a few hours. As such, the remote GPS receiver must 
periodically connect to a source of ephemeris information whether that 
information Is received directly from the satellite or from a wireless transmission. 
Without such a periodic update, the remote GPS receiver will not accurately 
determine position. 

The deficiency of the current art is that there is no source of satellite trajectory 
and clock information that Is valid for longer than a few hours into the future, and 
it can be expensive to send the ephemeris Information repeatedly to the many 
remote devices that may need ft. Moreover, mobile devices may be out of 
contact from the source of the Assisted-GPS information when their current 
ephemeris becomes invalid. 

Therefore, there is a need in the art for a method and apparatus for providing 
satellite trajectory and clock information that is valid for an extended period into 
the future, e.g., many days into the future. 

SUMMARY OF THE INVENTION 

The present invention is a method and apparatus for generating satellite tracking 
data (STD) that is vafid for extend periods of time into the future, I.e., long term 
STD or LT-STD. The STD may contain future satellite trajectory information 
and/or satellite clock information. The STD is derived by receiving at one or more 
satellite tracking stations the signals from at least one satellite and determining 
satellite tracking information (STI) from the received signals. STI contains 
present satellite omit trajectory data and satellite clock information. 

The STD may be provided to a remote satellite signal receiver via a network or 
communications system. The satellite system may include the global positioning 
system (GPS), GLONASS, GALILEO, or other satellite systems that may use 
STD to enhance the performance of the receiver. . By using the LT-STD, a 
remote receiver may accurately operate for days without receiving an update of 
the broadcast ephemeris information as normally provided from the satellites. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

So that the manner in which the above recited features of the present invention 
are attained and can be understood in detail, a more particular description of the 
invention, briefly summarized above, may be had by reference to the 
embodiments thereof which are illustrated in the appended drawings. 

It is to be noted, however, that the appended drawings illustrate only typical 
embodiments of this Invention and are therefore not to be considered limiting of 
its scope, for the invention may admit to other equally effective embodiments. 

Figure 1 depicts a system for creating and distributing satellite tracking data 
(STD) to remote GPS receivers; 

Figure 2 depicts a method for forming the STD from the satellite measurements 
made at satellite tracking stations; 

Figure 3 depicts a timeline of STD data that conforms to the broadcast ephemeris 
format models as described In ICD-GPS-200C yet spans many hours; 

Figure 4 depicts a flow diagram of a method that uses a least squares estimation 
technique to update parameters in an orbit trajectory model; 

Figure 5 depicts the error In the orbit model derived from the STD, and compares 
the error to the error In the broadcast ephemeris; 

Figure 6 depicts an example of a data table that could be used in an STD 
database. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Figure 1 depicts a block diagram of a system 100 for creating and distributing 
satellite tracking data (STD). The satellite system may include the global 
positioning system (GPS), GLONASS, GALILEO, or other satellite systems that 
may use STD to enhance the performance of the receiver. The following 
disclosure uses GPS as an Illustrative system within which the invention 
operates. From the following disclosure, those skilled in the art will be able to 
practice the invention in conjunction with other satellite systems. 
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A network of GPS tracking stations 102 is used to collect measurement data from 
the GPS satellites 104. Such a network is described in detail in US patent 
application serial number 09/615,105, filed July 13, 2000. The network could 
comprise several tracking stations that coBect satellite tracking information (ST!) 
from all the satellites In the constellation, or a few tracking stations, or a single 
tracking station that only collects STI for a particular region of the world. An STD 
collection and computation server 106 collects and processes the measurement 
data (this measurement data Is referred to herein as satellite tracking information 
(STI) that includes at least one of: code phase measurements, carrier phase 
measurements, Doppler measurements, or ephemeris data). In the preferred 
embodiment, measurement data Is obtained from both the L1 and L2 frequencies 
on which the GPS satellites transmit Alternative embodiments may use only one 
of these frequencies, and/or other frequencies used by other satellite systems or 
by future versions of the GPS system. The server 106 produces: 1) accurate 
satellite tracking data (STD) (e.g., a trajectory of each satellite and/or a clock 
offset measurement) during the data collection period, 2) a prediction of the 
future STD of each satellite, and 3) models that match the future STD of each 
satellite. The server 106 comprises a central processing unit (CPU) 118, support 
circuits 122, and memory 120. The CPU 118 may be any one of the many CPUs 
available on the market to perform general computing. Alternatively, the CPU 
may be a specific purpose processor such as an application specific integrated 
circuit (ASIC) that is designed to process satellite tracking information. The 
support circuits 122 are well known circuits such as clock circuits, cache, power 
supplies and the like. The memory 120 may be read only memory, random 
access memory, disk drive storage, removable storage or any combination 
thereof. The memory 120 stores executable software, e.g., LT-STD software 
124, that, when executed by the CPU 118, causes the system 100 to operate in 
accordance with the present invention. 

The set of satellite trajectory and clock data produced by the LT-STD software 
124 constitutes the STD information, and is stored in an STD database 108, A 
distribution server 110 accesses the database 108 to gather the most recent set 
of data, formats the data using the trajectory conversion software 1 1 1 according 
to the relevant interface standard, and distributes the formatted data to GPS 
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devices 112 that require satellite orbit Information. The distribution process may 
be by some form of wireless communications system 1 14, or over the Internet 
1 16, or a combination of both, or by some other means of communication. Once 
the GPS devices 1 12 have received the orbit data, they may operate continually 
for many days without needing to download fresh broadcast ephemeris from the 
satellites or from any other source. The orbit data distributed to the GPS devices 
may be in the same format as the broadcast ephemeris or may be some other 
model format that is defined by the GPS device. Herein this orbit data is 
generally referred to as a satellite tracking model (STM). The loading of the STM 
into the GPS receiver can be accomplished in many ways. Using the cradle for a 
personal digital assistant (PDA), direct connection to a network, or a wireless 
technology, such as Bluetooth or a cellular network, are a few examples of how 
the ephemeris data can be transferred to the receiver. The transmission is 
generally accomplished by broadcasting the LT-STD (or a model representing all 
or a portion of the LT-STD) without knowledge of the specific location of the GPS 
receiver. As such, the distribution server does not require the GPS receiver to 
send any information through the network to the distribution server. 

Since GPS Is a ranging system in and of itself, the data transmitted by the GPS 
satellites can be used to determine the range, range-rate and clock offsets to the 
GPS satellites from a set of tracking stations. This set of observations generated 
by the tracking stations 102 is used in the orbit determination process, and in the 
estimation of the satellite clock characteristics. The set of monitoring stations 
102 could be a single station, a public network such as the Continuously 
Operating Reference System (CORS), or a privately owned and/or operated 
network. 

Figure 2 Illustrates the preferred embodiment of a process for computing LT-STD. 
The process begins at step 202 with the collection of satellite measurements 
from the network of tracking stations. Measurements such as code phase, (CP), 
carrier phase (CPH), and Doppler may be used for GPS satellite tracking 
information. At step 204, the measurements are used to compute the satellite 
trajectories and clock offsets over the periods during which the data was 
collected. This step is performed using standard GPS processing techniques and 
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software packages well known in the art Examples of this type of software are 
GIPSY from the Jet Propulsion Laboratory (JPL), GEODYN from NASA Goddard 
Space Flight Center (GSFC), and the commercial product, Microcosm, from Van 
Martin Systems. 

At step 206, the satellite trajectories and clock offsets from step 204 are 
propagated into the future with the same software package, using standard orbit 
models, such as gravity, drag, solar radiation pressure, tides, third body effects, 
precession, nutation, and other conservative and non-conservative forces 
effecting the satellite trajectory. These are normally the same force models that 
are used in the estimation of the satellite orbits during the data fit interval A 
subset of these models, such as those for drag and solar radiation pressure, are 
adjusted during the orbit estimation process described in step 204 to best fit the 
trajectory. This combination of known and estimated force models parameters is 
used in the propagation 206 to provide the propagated orbit for time outside the 
data fit Interval. The clock offsets for GPS satellites are typically very small, and 
change linearly over time. These clock offsets are propagated Into the future 
using standard models, such as a second order model containing clock offset 
drift, and drift rate. 

At step 208, the propagated satellite trajectories and/or clock offsets are stored 
as STD in a database. At step 210, the trajectory conversion software converts 
the LT-STD data into a model and format expected by the GPS device to which 
the model is to be provided. At step 212. the prescribed model or information Is 
output . For use with existing GPS receivers, the preferred embodiment of the 
model is the GPS ephemeris model as described in ICD-GPS-200 and an 
ephemeris model is generated from the LT-STD for each 4 hour period as 
illustrated in the timeline 300 of Figure 3, i.e., a different model 301, 302 and so 
on is generated for each six hour period. As such, the plurality of models 301, 
302 and so on cumulatively span the length of the available LT-STD. 

In an alternate embodiment, at step 204, the satellite trajectories and clock offsets may 
be estimated using the data broadcast by the satellites and the standard equations 
given in ICD-GPS-200C. 
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The orbit model is a mathematical representation of the satellite trajectory that 
describes the trajectory as a function of a small number of variables and 
eliminates the need to provide satellite position vectors explicitly as a table of 
time vs. satellite positions. An example of an ephemeris model is the classic six 
element Keplerian orbital model. Although this model lacks long term accuracy, it 
is a functional ephemeris model for providing satellite trajectory information as a 
function of a small number of variables, in the preferred embodiment, the mode! 
used to describe the trajectory is GPS standard ephemeris, specified in ICD- 
GPS-20Qc, following the same conventions and units. This is the preferred 
method to provide maximum compatibility with existing GPS receivers. However, 
other orbit models could also be used to represent the satellite trajectory. Orbit 
models can be selected to provide increased accuracy, longer duration fits, more 
compact representation of the trajectory, or other optimizations required in an 
application. 

This invention is different from the current art in that the orbit model provided to 
the GPS device is not the ephemeris data broadcast by the GPS satellites. 
Current art downloads the ephemeris broadcast from the GPS satellites and 
retransmits that data to GPS devices. In this invention, the broadcast ephemeris 
data is not required at any stage and is not used in the preferred implementation. 

The broadcast ephemeris data provided by the GPS satellites cover a specific 
time period (typically 4 hours) and the end of that time the information becomes 
unusable. For example, if a device receives a broadcast ephemeris that will 
expire In 5 minutes, the device would need the new broadcast ephemeris before 
operating outside that 5 minute interval. With this invention, the STD may be 
formatted for the time period required by the device- This time period may be for 
the current time forward or may be for some time interval in the future. For 
example, a device may request orbit information in the standard GPS ephemeris 
format for the current time. In this case, the ephemeris provided to the device 
would be valid for the next 6 hours. The device could request orbit information 
for the next 12 hours in the standard GPS format which could be supplied as two 
six hour ephemeris orbit models. In addition, different orbit models and formats 
that support different accuracies and standards can be generated from the LT- 
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STD. 

Fitting the LT-STD to the desired orbit model can be accomplished In a number of 
mathematical methods. The preferred embodiment is a least-squares fit of the 
orbit model parameters to the trajectory data. Other methods, such as Kalman 
filters or other estimators can also be used to obtain the orbit model parameters 
that best fit the trajectory data. These techniques of fitting data to orbit models 
are well known to people skilled in the art of orbit determination and orbit 
modeling. 

The least squares technique provides an optimal fit of the trajectory data to the 
orbit model parameters. Figure 4 depicts a flow diagram of a method of 
generating an orbit model using a least squares estimation technique. One 
embodiment of LT-STD is a table representation of time, position, and clock 
oflfeet for each satellite, as shown in Figure 6. The time, position, and clock offset 
can be in any time/coordinate system. For the purpose of simplicity and 
illustration, the time/coordinate system is GPS time and EarflvCentered-Earth- 
Fixed (ECEF) position in the World Geodetic Survey 1984 (WGS-84) reference 
frame. 

At step 402, the STD for the desired time interval is extracted from the STD 
database. The orbit model parameters are initialized to the orbit model values 
* obtained by a similar process for the previous interval. This guarantees that the 
initial orbit model parameters are a good fit at least for the beginning of the 
desired time interval. The rest of the process 400 will ensure that the parameters 
are adjusted so that they become a good fit for the entire time interval. 

In the preferred embodiment there are 15 orbital parameters to be adjusted: 
Square root of semi-major axis (meters^) 
Eccentricity (dimensionless) 

Amplitude of sine harmonic correction term to the orbit radius (meters) 
Amplitude of cosine harmonic correction term to the orbit radius (meters) 
Mean motion difference from computed value (radians/sec) 
Mean anomaly at reference time (radians) 

Amplitude of cosine harmonic correction term to the argument of latitude 
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(radians) 

Amplitude of sine harmonic correction term to the argument of latitude (radians) 
Amplitude of cosine harmonic correction term to the angle of inclination (radians) 
Amplitude of sine harmonic correction term to the angle of inclination (radians) 
Longitude of ascending node of orbit plane at weekly epoch (radians) 
Inclination angle at reference time (radians) 
Rate of inclination angle (radians/sec) 
Argument of perigee (radians) 
Rate of right ascension (radians/sec) 

Although it will be readily apparent that more terms may be used, for better fits, or, 
fewer terms may be used for a more compact model. 

At step 404, the orbit model is used to predict what the trajectory would be, the 
predicted data is denoted the "Model Trajectory Data" (MTD). If the model were 
perfect, the MTD would coincide exactly with the STD. At step 406, the MTD and 
OTD are compared to see how closely the orbit model fits the orbit data. In the 
preferred embodiment, the comparison step 406 is performed by summing the 
squares of the differences between each trajectory point In the OTD and the 
corresponding point in the MTD, and comparing the resulting sum to a threshold. 
If the fit is "good", the model parameters are deemed "good" and the process 
stops at step 410* If the fit Is not good then the model parameters are adjusted at 
step 406. There are many techniques well known In the art for adjusting model 
parameters to fit data. For example, in Figure 5, the six-hour ephemeris model 
was adjusted to fit six hours of OTD using a subspace trust region method based 
on the interior-reflective Newton method described in Coleman, T.F., and Y. Li, 
"On the convergence of reflective Newton methods for large scale nonlinear 
minimization subject to bounds", Mathematical Programming, Vol. 67, Number 2, 
pp.1 89-224, 1994, and Coleman, T.F,, and Y. Li, "An interior, trust region 
approach for nonlinear minimization subject to bounds", SIAM Journal on 
Optimization, Vol. 6, pp.418-445, 1996. There are standard computer packages, 
e.g., MATLAB Optimization Toolbox, that may be used to implement these 
methods. 
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Steps 404, 406 and 408 are repeated until the model parameters are found that 
fit the OTD well. 

When fitting an orbit model to trajectory data, there are many choices of which 
orbit model to choose. The preferred embodiment is to use orbit models with 
parameters that have been defined in well-known standards. In one embodiment, 
theephemeris parameters defined in the GPS interface control document, ICD- 
GPS-200C, are used. The ICD-GPS-200c definition includes a bit that specifies a 
4-hour fit or a 6-hour fit. Typically, the satellite data is broadcast in 4-hour fits 
and, by the time this data is obtained by the observer of the satellite, the data is 
often near the end of its fit interval. In one embodiment of the current invention, 
sequential 6 hour windows of STD are used to create 6-hour ephemeris models, 
using the technique described in Fig 4 and the accompanying text This 
produces a set of ephemeris models as illustrated in Fig 3. Although these 
particular 6-hour models are not available without this invention, the models 
nonetheless are defined using standard parameters (i.e. ICD-GPS-200c) and will 
be understood by any device that was designed to be compatible with said 
standard. 

Alternatively, the transmission time for the model may be dynamically determined 
in response to various transmission network characteristics, e.g., cellular 
telephone rate structures, data transmission bandwidths, low network utilization 
periods, low network congestion periods and the like. Thus, the invention 
determines present value of the specific characteristics and compares the 
present value to a threshold. In response to the comparison, the Invention wiO 
transmit or not transmit the model. For example, the Invention may monitor the 
network traffic and determine the least congested time to transmit the model. 
Many wireless networks have time varying rates. For example, cellular telephone 
use is often less expensive on weekends compared to mid-week rates. A useful 
embodiment of the current invention is to create a satellite tracking model that is 
valid for the period between inexpensive rates (example: valid from one Saturday 
to the next), and transmit the model during the time that the rate is inexpensive 
As such, the model is transmitted for less cost than if the models were 
transmitted during a peak rate period. Also, or as an alternative, one may define 

10 



WO 02/103383 



PCT/US02/19521 



and send the model to coincide with periods of low data use on the network - 
whether the network is wireless or not (e.g. the internet). Those skilled in the art 
will realize that many other transmission time optimization characteristics can be 
used to determine when it is best to transmit the model to the reoeiver(s). 

Figure 5 shows an example of Satellite Tracking Data (STD) that was generated 
for a time interval of greater than six hours. Then, using the technique described 
by Fig 4 and accompanying text, parameters of an ICD-GPS-200c ephemeris 
model were adjusted to give a best fit to 6 hours of the STD. The orbit modeled 
by this 6-hour ephemeris was then compared to the true trajectory and, for 
comparison, the true trajectory was also compared to the orbit modeled by the 
broadcast ephemeris. The results are shown in Figure 5, illustrating how the 
broadcast ephemeris loses validity while the ephemeris created by this invention 
maintains its validity with approximately one meter of error. 

The clock offset of GPS satellites is easily modeled by three parameters. In the 
preferred embodiment, the measured clock offset is modeled by the three 
parameters defined in ICD-GPS-2G0c. These parameters represent clock offset 
drift, and drift rate. The parameters are adjusted In a similar way to the method 
400 described above to give a model that best fits the measured data over the 
time interval. 

Alternative embodiments may use longer fit Intervals, such as 8, 14, 26, 50, 74, 
98, 122, or 146 hours for each ephemeris model. These fit intervals are 
envisaged In ICD-GPS-200c, but are seldom, if ever, available from the broadcast 
ephemeris. Under the current invention, models with these fit intervals may be 
generated even when the broadcast ephemeris is limited to a 4-hour fit interval. 

Alternative embodiments of the STD data may include observed satellite velocity, 
acceleration, clock drift, or clock drift rate and these terms may be used in the 
process of fitting a model in ways which are well known in the art 

Another embodiment of an orbit model uses the spare data bits in the current 

ephemeris format of a conventional GPS signal to provide additional model 

parameters that would improve the data fit over long time intervals. For example, 

subframe 1 has 87 spare bits that are available for additional parameters. This 
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technique allows for more parameters to describe the orbital motion of the 
satellites without compromising the standard data format This new ephemeris 
model is based on the current ephemeris model with additional correction terms 
used to augment the model to support the longer fit intervals with greater 
accuracy. 

Yet another embodiment of an orbit model is to develop a new set of orbital 
parameters that describe the satellite orbit which are different, in part or in their 
entirety; from the GPS ephemeris model parameters. With the goal of making 
the fit interval longer, different parameters may provide a better description of the 
satellite orbit. This new set of parameters could be defined such that they would 
fit into the existing data structures, however, their implementation and algorithms 
for use would be different 

Still a further embodiment of an orbit model would be to develop a new set of 
orbital parameters that would not fit Into the existing GPS ephemeris model 
format. This new set of parameters would be developed to better address the 
trade-off between the number of parameters required, the fit interval, and the 
orbit accuracy resulting from the model. An example of this type of ephemeris 
parameter set is Brouwer's theory that could be used as is or modified to account 
for GPS specific terms. Brouwer's theory as described in Brouwer , D. "Solution 
of the Problem of Artificial Satellite Theory without Drag", Astron J. 64: 378 - 387, 
November 1959 is limited to satellites in nearly circular orbits such as GPS 
satellites. 

Another embodiment is to use a subset of the standard ephemeris parametera 
defined in ICD-GPS-200c. This approach is particularly useful when bandwidth 
and/or packet size is limited in the communication link that will be used to convey 
the orbit model to the Remote GPS Receiver. In one such embodiment, the 
fifteen orbit parameters described above, and in ICD-GPS-200c, may be reduced 
to a subset of 9 parameters, by setting all harmonic terms in the model to zero: 

Square root of semi-major axis (metere A 1/2) 
Eccentricity (dimensionless) 

Mean motion difference from computed value (radians/sec) 
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Mean anomaly at reference time (radians) 

Longitude of ascending node of orbit plane at weekly epoch (radians) 

Inclination angle at reference time (radians) 

Rate of inclination angle (radians/sec) 

Argument of perigee (radians) 

Rate of right ascension (radians/sec) 

Process 400 is then executed using this subset of parameters* This reduces the 
amount of data that must be sent to the Remote GPS Receiver, The receiver can then 
reconstruct a standard ephemeris model by setting the "missing" harmonic terms to 
zero. There are a large number of alternative embodiments to reduce the size of the 
data, while still providing a model that fits the STD, Including: 

Removing parameters from the model, and replacing them with a constant, such 
as zero - as done above - or some other predetermined value, which is either 
stored in the Remote GPS Receiver, or occasionally sent to the receiver. 

The resolution of the parameters may be restricted In the process 400, this too 
reduces the amount of data that must be sent to the mobile GPS receiver 

Parameters, which are similar among two or more satellites, may be represented 
as a master value plus a delta, where the delta requires fewer bits to encode; an 
example of this is the parameter Eccentricity, which changes very little among 
different GPS satellites. 

Some of these approaches reduce the ability of the model to fit the data over a period 
of time (e.g., six hours). In this case, the fit Interval may be reduced (e.g. to four hours) 
to compensate. 

While the foregoing is directed to the preferred embodiment of the present 
invention, other and further embodiments of the invention may be devised without 
departing from the basic scope thereof, and the scope thereof is determined by 
the claims that follow. 
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Claims: 

1. A method for distributing satellite tracking data to a remote receiver comprising: 

extracting at least a portion of satellite tracking data from a memory; 
representing the at least a portion of satellite tracking data in a format supported 
by the remote receiver; and 

transmitting the formatted data to the remote receiver. 

2. The method of claim 1 wherein said satellite tracking data comprises at least one of: 
a piurality.of satellite positions with respect to time for a period of time into the future, a 
plurality of satellite clock offsets with respect to time for a period of time Into the future. 

3. The method of claim 1 wherein said satellite tracking data comprises at least one of: 
data representative of satellite positions, velocities or acceleration; data representative 
of satellite clock offsets, drift, or drift rates. 

4. The method of claim 1 wherein said format comprises a format that is prescribed by 
said remote receiver. 

r 

5. The method of claim 1 wherein said format is a model containing at least one of: 
orbital parameters and clock parameters. 

6. The method of claim 5 wherein said orbital parameters and clock parameters are 
defined by the global positioning system standard. 

7. The method of claim 5 wherein said model comprises more than one sequential 
model, each sequential model being valid for a period of time. 

8. The method of claim 5 wherein said model Is valid for a period of four hours. 

9. The method of claim 5 wherein said model is valid for a period of more than four 
hours. 



10. The method of ciaim 1 wherein said remote receiver is a GPS receiver. 
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11. The method of claim 1 wherein said remote receiver is a satellite positioning 
system receiver. 

12. The method of claim 1 wherein said format is a standard format for transmitting 
satellite models to a global positioning system receiver. 

13. The method of claim 1 wherein the satellite tracking data is valid for a first period of 
time and the at least a portion of said satellite tracking data Is valid for a second period 
of time, where said first period is longer than said second period. 

1 4. The method of claim 1 wherein said transmitting step further comprises: 

transmitting using a wireless communications link. 

15. The method of claim 14 wherein said transmitting step further comprises: 

broadcasting the formatted data to a remote receiver. 

16. The method of claim 1 wherein said transmitting step comprises: 

transmitting using a computer network. 

17. The method of claim 16 wherein said transmitting step further comprises: 

broadcasting the formatted data to a remote receiver. 

18. The method of claim 1 wherein said transmitting step comprises: 

transmitting using the Internet. 

19. The method of claim 18 wherein said transmitting step further comprises: 

broadcasting the formatted data to a remote receiver. 

20. The method of claim 18 wherein said transmitting step couples the formatted data 
to the remote receiver when said remote receiver connects to the internet. 
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21. The method of claim 1, wherein said transmitting step further comprises: 

determining a time when the cost of transmitting the formatted data is relatively 
low; and 

transmitting the formatted data at said time. 

22. The method of claim 1 , wherein said transmitting step further comprises: 

determining a time when the congestion of a transmission network is relatively 

low; 

transmitting the formatted data at said time. 

23. A method of distributing satellite tracking data to a remote receiver, using the 
Internet, comprising: 

collecting said satellite tracking information at a tracking station; 
processing the satellite tracking Information to form satellite tracking data; 
formatting at least a portion of the satellite tracking data into formatted data that 
is prescribed by a requirement of the remote receiver; and 
sending said formatted data to the remote receiver. 

24. The method of claim 23 where said satellite tracking information data is from at 
least one GPS satellite. 

25. The method of claim 24 where said satellite tracking information is at least a 
portion of the broadcast ephemeris data from the at least one GPS satellite. 

26. The method of claim 23 wherein said sending step further comprises: 

broadcasting the formatted data to a remote receiver. 

27. Apparatus for distributing satellite tracking data to a remote receiver comprising: 

a computer for accessing at least a portion of satellite tracking date from a 
memory and formatting the at least a portion of satellite tracking data in a format 
supported by the remote receiver; and 

means for transmitting the formatted data to the remote receiver. 
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28. TTie apparatus of claim 27 wherein said satellite tracking data comprises at least 
one of: a plurality of satellite positions with respect to time for a period of time into the 
future, a plurality of satellite clock offsets with respect to time for a period of time into 
the future. 

29. The apparatus of claim 27 wherein said satellite tracking data comprises at least 
one of: data representative of satellite positions, velocities or acceleration; data 
representative of satellite clock offsets, drift, or drift rates. 

30. The apparatus of claim 27 wherein said format comprises a format that is 
prescribed by said remote receiver. 

31 . The apparatus of claim 27 wherein said format is a model containing at least one 
of: orbital parameters and clock parameters. 

32. The apparatus of claim 31 wherein said orbital parameters and clock parameters 
are defined by the global positioning system standard. 

33. The apparatus of claim 31 wherein said model comprises more than one 
sequential model, each sequential model being valid for a period of time. 

34. The apparatus of claim 31 wherein said model is valid for a period of more than 
four hours. 

35. The apparatus of claim 27 wherein said remote receiver is a GPS receiver, 

36. The apparatus of claim 27 wherein said remote receiver is a satellite positioning 
system receiver. 

37. The apparatus of claim 27 wherein said format is a standard format for transmitting 
satellite models to a global positioning system receiver. 
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38. The apparatus of claim 27 wherein the satellite tracking data is valid for a first 
■ period of time and the at least a portion of said satellite tracking data is valid for a 

second period of time, where said first period is longer than said second period. 

39. The apparatus of claim 27 wherein said transmitting means comprises: 

a wireless communications link. 

40. The apparatus of claim 27 wherein said transmitting means comprises: 

a computer network. 

, 41 . The apparatus of claim 27 wherein said transmitting means comprises: 
the Internet 
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